Parallel and sequential computation: a statistician's view
نویسندگان
چکیده
منابع مشابه
Relations Among Parallel and Sequential Computation Models
This paper relates uniform small-depth circuit families as a parallel computation model with the complexity of polynomial time Turing machines. Among the consequences we obtain are: (a) a collapse of two circuit classes is equivalent to a relativizable collapse of the two corresponding polynomial time classes; and (b) a collapse of uniformity conditions for small depth circuits is equivalent to...
متن کاملComputation: a Fundamental Physical View Computation: a Fundamental Physical View
A 0 3 3 C v 2 C v C O-Attempts to understand the fundamental physical limits of computation have been under way for over a quarter century. We discuss this field, with B e 3 3 3 S 3 S 0 emphasis on the central notion of reversible computation, and emphasis on the relationship to the ultimate nature of physical law. A brief discussion of the generation of information is included. In ordinary com...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Complexity
سال: 1985
ISSN: 0885-064X
DOI: 10.1016/0885-064x(85)90014-7